package q674_findLengthOfLCIS;

import java.util.Arrays;

public class Solution_2 {
    /**
     * 实际上动态规划和贪心非常相似
     * 我们只需要理解为什么dp[i] = dp[i - 1] + 1;
     * 1 首先 如果数组一直递增 则没有问题
     * 2 如果遇到不递增的 那么此时的dp[i] = 1，之后计算也就重新从1开始 与贪心也就非常相似了
     * @param nums
     * @return
     */
    public int findLengthOfLCIS(int[] nums) {
        int[] dp = new int[nums.length];
        int res = 1;
        Arrays.fill(dp, 1);
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] > nums[i - 1]) {
                dp[i] = dp[i - 1] + 1;
            }
            res = Math.max(res, dp[i]);
        }

        return res;
    }
}
